Proving the correctness of client/server software
نویسندگان
چکیده
منابع مشابه
Proving the correctness of client/server software
Remote procedure calls (RPCs) lie at the heart of any client/server software. Thus, formal specification and verification of RPC mechanisms is a prerequisite for the verification of any such software. In this paper, we present a mathematical specification of an RPC mechanism and we outline how to prove the correctness of an implementation — say written in C — of this mechanism at the code level...
متن کاملGhost Map: Proving Software Correctness using Games
A large amount of intellectual effort is expended every day in the play of on-line games. It would be extremely valuable if one could create a system to harness this intellectual effort for practical purposes. In this paper, we discuss a new crowd-sourced, on-line game, called Ghost Map that presents players with arcade-style puzzles to solve. The puzzles in Ghost Map are generated from a forma...
متن کاملOn Proving Correctness of Microprograms
This paper describes the results of an investigation in proving the correctness of microprograms. The vehicle used is the Smachine, which is a very simple “paper” computer. The approach to the proof of correctness is based on formally defining the machineinstruction level and the microprogramming level of the given machine, and then showing that these “interfaces” are equivalent through the use...
متن کاملProving Correctness of Constraint Logic
A general framework based on Hoare logic is introduced for specifying and reasoning about Constraint Logic Programs with dynamic scheduling. The framework consists of a mixed formalism of programs in a ccp-like language, on the one hand, and correctness properties of the Hoare logic, on the other hand. In this formalism delay conditions are viewed as a speciic class of correctness properties. I...
متن کاملProving the Correctness of Program Transformations
Given a formal specification S of a problem, we wish to obtain a computer program that solves this problem. The traditional approach used to obtain such a program has been to give the formal specification to a programmer. The programmer’s task is to study the specification, and after he fully understands it, to write a computer program satisfying the specification. For critical applications, fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sadhana
سال: 2009
ISSN: 0256-2499,0973-7677
DOI: 10.1007/s12046-009-0004-2